检索结果

Select

一种基于层次分析法的改进KNN算法

戴璞微,潘斌,王玉铭,朱峰

辽宁石油化工大学学报 2018, 38 (04): 87-92. DOI: :10.3969/j.issn.1672-6952.2018.04.017

摘要（491）

PDF （2583KB）（286）

KNN分类算法具有非参数性,易于理解且比较高效,被广泛应用于许多领域。传统的KNN 算法中的欧氏距离求法将样本所有属性的贡献视为相同,而实际上样本不同属性的贡献并不一定相同,为解决此问题,提出了一种基于层次分析法的改进KNN算法。在改进算法中,首先利用层次分析法计算样本各属性的权值,再采用加权的欧氏距离计算样本距离,根据样本的加权距离进行分类。实验中,随着训练样本的不断增加,AHP-KNN 算法的效率不断提高,并且逐步优于FCD-KNN算法和传统KNN 算法的效率。仿真结果表明,提出的改进算法有效提高了传统KNN算法的分类精确度,并具有一定的理论和实际应用价值。

相关文章 | 多维度评价

Select

一类高阶差分方程的无穷多非振荡解

刘洋,潘斌

辽宁石油化工大学学报 2017, 37 (2): 66-70. DOI: 10.3969/j.issn.1672-6952.2017.02.014

摘要（555）

PDF （1083KB）（260）

研究了一类高阶非线性中立时滞差分方程,通过使用巴拿赫压缩映射原理,得到了该方程存在无穷多个有界非振荡解的充分条件,所得的结论改进了已有文献的结果。

相关文章 | 多维度评价

Select

规则切割碎纸片的复原

潘斌,郭小明,陈明明,于晶贤,赵晓颖,陈为

辽宁石油化工大学学报 2014, 34 (5): 70-73,78. DOI: 10.3696/j.issn.1672-6952.2014.05.018

摘要（399）

PDF （1818KB）（435）

破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。针对规则碎纸片的复原问题, 首先自动提取碎片的行间距特征, 采用 M e a n - s h i f t算法对所有碎片进行聚类分析, 然后根据碎片边界的灰度特征, 建立碎片之间的相似性矩阵, 最后采用遗传算法将碎片进行拼接。